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BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to static timing analysis, and more particularly to 
10 static timing analysis for combinatorial gates. 

Description of the Related Art 

It is known to verify timing behavior using static timing analysis. Static 
timing analysis analyzes a circuit design for the earliest and latest possible signal 
arrival times on each logic path or node within the circuit design, regardless of what is 

1 5 happening on other paths within the circuit. The arrival times combined with the 
signal transition time (referred to as the slew) are expressed as time windows. 
Comparing the arrival times at a particular node (i.e., net) in the logic with a required 
arrival time provides the slack at that node in the logic. By assuming that the earliest 
and latest signals as expressed by the time window can be propagated through a 

20 particular gate, static timing analysis can be independent of the logic function of the 
gate. 

One aspect of static timing analysis involves modeling the timing of elements 
within the circuit design. A static timing analyzer accesses circuit timing 
performance by relying upon timing attributes, as specified in a library of timing 
25 models, for individual circuit components in a netlist. The library of timing models 
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includes timing information for each circuit component in the netlist. The timing 
information includes such information as the input pin capacitance, input-to-output 
delay, and output drive strengths. Combining this library along with a design netlist, a 
static timing analyzer generates critical path timing information statically without 
5 knowledge of the design's logical functionality. 

Static timing analysis may be applied to a two input NAND circuit. Typically, 
cells such as the two input NAND circuit are stored in cell libraries and may be used 
as building blocks by designers to construct larger and more complex integrated 
circuits. Typically, for each cell in a cell library, a dynamic timing analysis has 

10 already been performed and the timing parameters of the cell are maintained as part of 
the cell description. In this example shown, the NAND circuit may be known to have 
a minimum delay of 30 picoseconds, and a maximum delay of 40 picoseconds, for a 
rising edge received at each of two inputs, A and B. Thus, if it is known that a rising 
edge will be received at input A at sometime between 10 and 20 picoseconds 

1 5 measured from an initial time pO, then the earliest output will be a falling edge at 
output C at 40 picoseconds and a latest falling edge at output C at 60 picoseconds 
from time pO. Since in any given cycle a data signal on input B can be either high or 
low, input B is ignored when computing the delay from input A to the output C. Thus, 
the timing computed for the circuit is described in terms of minimum and maximum 

20 signal switching times and is independent of the actual pattern received at the inputs. 

When a gate level timer of a static timing engine encounters a standard logic 
block such as a NAND gate and all inputs are data signals, the gate level timer 
propagates the earliest and latest arrival time to the output of the block for that set of 
inputs and corresponding block delays. If the inputs to the logic block include a clock 
25 signal, then the gate level timer of the static timing engine considers the logic block as 
a gated clock and thus only the clock edges cause the output to switch state. 
However, sometimes it might be desirable to propagate the data signal instead of the 
clock signal. Propagating the data signal would cause a different set of event ordering 
checks to be performed within the static timing engine. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, a method for providing a static 
timing engine with an alternative to a gated clock check when a clocked 
combinatorial logic gate is analyzed is disclosed. Additionally, in accordance with 
5 another aspect of the invention, a method for use with static timing analysis for 

determining whether to model a combinatorial gate as a near-domino circuit block or 
a gated clock circuit block is disclosed. 

In one embodiment, the invention relates to a method of modeling a 
combinatorial gate which includes providing a data signal input at the combinatorial 
10 gate, providing a clock signal input at the combinatorial gate, propagating the clock 
signal as an output signal when the output of the combinatorial gate corresponds to 
the clock signal, and propagating the data signal as an output when the output of the 
combinatorial gate corresponds to the data. The latter is the near domino function. 

In another embodiment, the invention relates to a method of determining how 
15 to model a combinatorial gate where the combinatorial gate receives a data signal and 
a clock signal which includes performing a reverse traversal function on a circuit 
containing the combinatorial gate, modeling an output of the combinatorial gate as the 
clock signal when an input to a next element of the circuit is a clock, and modeling 
the output of the combinatorial gate as a data signal when an input to a next element 
20 of the circuit is a data signal. 

In another embodiment, the invention relates to a method of modeling a 
combinatorial gate within a static timing analysis which includes receiving a data 
signal at the combinatorial gate, receiving a clock signal at the combinatorial gate, 
providing an output corresponding to the clock signal when the output of the 
25 combinatorial gate corresponds to the clock signal, and providing an output having a 
near domino function when the output of the combinatorial gate corresponds to the 
data signal. 

In another embodiment, the invention relates to a static timing engine which 
includes a data model, a timing engine portion coupled to the data model. The data 
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model includes a combinational block determinator module. The combinational block 
determinator module includes means for performing a reverse traversal function on a 
circuit containing the combinatorial gate. The timing engine portion includes means 
for modeling the combinatorial gate as a clock gate when subsequent circuitry deems 
5 that the output of this gate should be a clock, and means for modeling the 

combinatorial gate as a near domino gate when subsequent circuitry needs the output 
of this gate to be data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its numerous objects, 
10 features and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. The use of the same reference number throughout the 
several figures designates a like or similar element. 

Figure 1 shows a schematic block diagram of a static timing engine. 

Figure 2 shows a flow chart of a method for determining how to model a 
1 5 combinatorial gate . 

Figure 3 shows an example logic diagram of logic blocks of a circuit design on 
which a static timing analysis is performed. 

Figure 4 shows an example of signal propagation and checks for a portion of 
the logic blocks of the Figure 3 logic diagram. 

20 Figure 5 shows another example of signal propagation through a portion of the 

logic blocks of the Figure 3 logic diagram. 

Figure 6 shows another example logic diagram of logic blocks of a circuit 
design on which a static timing analysis is performed. 

Figure 7 shows another example logic diagram of logic blocks of a circuit 
25 design on which a static timing analysis is performed. 
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Figure 8 shows a timing diagram of a master clock signal and two additional 
timing signals. 

Figure 9 shows a Table setting forth a variety of launch and capture situations 
for the circuit of Figure 7. 

5 Figure 10 shows a timing diagram of a one launch and capture situation of the 

Figure 9 Table. 

DETAILED DESCRIPTION 

Referring to Figure 1, a schematic block diagram of a static timing engine 100 
10 is shown. The static timing engine 100 is a timing tool that performs static timing 
analysis of a circuit design. The static timing engine 100 includes a command 
interpreter 1 10, a data model 1 12 and a timing engine portion 1 14. The static timing 
engine 100 receives inputs from a netlist file 120, a constraints file 122, a timing 
model file 124 and a parasitics file 126. The data model 112 includes a combinatorial 
15 block determinator module 140. The timing analysis is performed based upon the 

inputs from the various files and reports showing the results of the timing analysis are 
provided as outputs. The command interpreter 1 10 receives commands from a user of 
the timing engine and provides reports to the user. 

The netlist file 120 is a structural representation of a circuit design. The 
20 structural representation may be generated from a processed data model of the circuit 
design. In one embodiment, the netlist file 120 may be a Verilog netlist. The netlist 
may be hierarchical and may span multiple files. 

The constraints file 122 enables a timing analysis to place various constraints 
that affect a circuit design timing on the circuit design. The constraints may model 
25 boundary conditions around the circuit design being timed or may constrain internal 
points within the circuit design. 

The timing model file 124 provides the static timing engine with information 
regarding cell delay and slew characteristics. The cell time model is generated via a 
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pre-characterization process. Each path (input port to output port) of a cell is 
simulated under a variety of input transition times and output loads and the results are 
provided as the cell delay and slew characteristics of a cell. The timing model file 
also includes setup and hold constraints for a particular cell which define the earliest 
5 and latest times that a signal can arrive at a cell relative to another signal. The timing 
model also includes constraints on the slew and load capacitance for each port of a 
cell. Additionally, the timing model file includes timing models for a domino logic 
block 150 and a near domino block 152. 

The parasitics file 126 includes parasitics information that is provided to the 
10 static timing engine 100. The parasitics information includes transfer functions for 
determining net delays from pin to pin and a realizable driving point PI model for 
computing drive capacitance values for pins. 

Referring to Figure 2, a flow chart of a method for determining how to model 
a combinatorial gate is shown. The combinatorial block determinator module 140 
1 5 determines whether to model a combinatorial logic block as a clock gate or as a near 
domino gate. A clock gate model receives a data signal and a clock signal as inputs 
and provides a clock signal output. A near domino gate receives a data signal and a 
clock signal as inputs and provides a data signal as an output. 

More specifically, the combinatorial block determinator module 140 starts 
20 operation by determining whether the combinatorial logic block receives a clock 

signal as one of its input signals at step 210. If the combinatorial logic block does not 
receive a clock signal as an input signal, then the combinatorial logic block is 
modeled as a standard combinatorial logic block. In a standard combinatorial logic 
block model, input data propagates to output data with no event order checks being 
25 performed on the data. 

If the combinatorial logic block receives a clock signal as an input signal, then 
the combinatorial block determinator module 140 determines whether the output of 
the combinatorial block should be a clock signal at step 220. If the output of the 
combinatorial block should be a clock signal, then the combinatorial block 
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determinator module 140 models the block as a clock gate at step 222 and the 
operation of the combinatorial block determinator module 140 completes. 

If the output of the combinatorial block should not be a clock signal, then the 
output of the combinatorial block should be a "data" signal and the combinatorial 
5 block determinator module 140 models the block as a near domino gate at step 230. 
The operation of the combinatorial block determinator module 140 then completes. 

Referring to Figure 3, an example logic diagram of logic blocks of a circuit 
300 on which a static timing analysis is performed is shown. More specifically, an 
example logic diagram includes a plurality of logic blocks such as latch II, NAND 

10 gate 12, inverter 13 and a footless domino circuit 14. The logic block II receives an 
input signal "in" and an enable signal "B" and provides an output signal "netl". The 
signal "netl" is provided to NAND gate 12, which also receives an input clock signal 
"A". The NAND gate 12 provides an output signal "net2" to inverter 13. Inverter 13 
provides an output signal "net3" to the domino circuit 14. The domino circuit 14 

1 5 receives the "net3" signal as well as the clock signal "A" and provides an output 
signal "net4". 

The circuit 300 shows the clock-data convergent block (12) taking clock input 
signal "A" and data input "netl" and generating output "net2. M Then "net2 M propagates 
through an inverter and into evaluation transistor "txl" of the footless domino circuit 
20 14 which is reset by clock signal "A." 

During an exemplative static timing analysis, it is desired that the input to the 
domino circuit on "net3 !t be a data signal. It is also desired that the data arrival of 
"netl" be checked against the falling edge of clock "A" as opposed to the asserting 
edge of the clock signal "A". This analysis might be where a designer is using the 
25 NAND gate 12 as a signal conditioner and feeding the output signal net2 to the 
footless dynamic circuit 14. 

The design choice of using a footless domino circuit (as compared to a footed 
domino circuit) may be made based upon a number of factors. For example, Figure 4 
shows an example a gated clock check which requires that the data be setup prior to 
30 the arrival of the clock's asserting edge so that the clock signal propagates fully and 
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glitch-free; there is no transparency allowed in a gated clock check. Figure 5 shows 
the transparent nature of a near domino model where "net 1 11 is allowed to rise after 
clock "A" has asserted high, thus avoiding the more pessimistic setup requirement of 
a gated clock check model. 

5 More specifically, Figure 5 shows an example timing diagram of a method for 

modeling a combinatorial gate which receives a clock signal and a data signal. In the 
circuit shown in Figure 3, clock propagation is blocked by gate "12." The output 
signal "net2" is a dynamic signal and, like a clock signal, includes two edges per 
cycle, a data edge and a reset edge. The output signal "net2" does not represent a 
10 domino type arrangement because the propagation of "net 1 "falling to "net2" rising 
does not correspond to the function if the gate were operating as a domino gate. 

More specifically, the later arriving positive edge signal between the "A" 
signal and the "netl" signal causes the output signal "net2" to respond. The function 
of the NAND gate 12 determines this operation. Unlike domino operation, any time 
1 5 the "netl " data signal falls, if the output is not already high, causes to transition high. 
The waveforms of Figure 5 can be adjusted to accommodate both NAND and NOR 
logic blocks. 

Thus, for a NAND gate, the later of a clock signal rising and a data signal 
rising causes the output data leading edge to propagate. The phase of the gate output 

20 propagating the data leading edge is related to the clock signal rising edge. When the 
cause of the output data reset edge to propagate is a falling clock signal, then the 
phase of the gate output propagating the data signal reset edge is related to the clock 
signal's falling edge. When the cause of the output data reset edge to propagate is a 
falling data signal, then the phase of the gate output propagating the data signal reset 

25 edge is related to the clock that generated the data signal input's falling edge. 

For a NOR gate, the later of a clock signal falling and a data signal falling 
causes the output data leading edge to propagate. The phase of the gate output 
propagating the data leading edge is related to the clock signal falling edge. When the 
cause of the output data reset edge to propagate is a rising clock signal, then the phase 
30 of the gate output propagating the data signal reset edge is related to the clock signal's 
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rising edge. When the cause of the output data reset edge to propagate is a rising data 
signal, then the phase of the gate output propagating the data signal reset edge is 
related to the clock that generated the data signal input's rising edge. 

Referring again to Figure 1, the static timing engine 100 performs timing 
5 checks based upon the type of element. The type of element include a latch (the 
checks performed on a flip flow are the same as those performed on a latch), a clock 
gate, or a domino gate (footed and footless). When a clock signal meets a data signal 
at a logic block, the logic block is considered as one of these types of elements. Of 
these types of elements, only the clock gate propagates the signal as a clock type 
10 signal. (It is important for a user to know that a signal is propagated as a clock signal 
when considering clock tree propagation.) The other types of elements, a latch and a 
domino gate, propagate the resultant signal as data signal. 

The checks associated with the types of element may have a profound affect 
on how the operation of a circuit design is considered. For instance, a latch does not 

15 have the notion of a "reset data edge" as does the domino gate. Assuming the timer 
determines the output of the logic block is not a clock, if the timer is to discriminate 
between whether the block ought to be treated as a latch or domino circuit, some other 
information must be considered. For example, in one embodiment, a keyword (e.g., 
the keyword "latch") is associated with a logic block whenever a latch is present. If 

20 the keyword is absent from the model, then the static timing engine 100 is enabled to 
perform near-domino checks and propagations such as those set forth in Figure 6. 

The static timing engine 100 determines whether the output of a combinatorial 
logic block having clock and data inputs is a data phase by reverse traversal of the 
path through all combinatorial blocks from all other instances where clock and data 

25 typing are definitive. For example, Figure 6 shows a clock signal "A" entering logic 
blocks 113 and 114 with data signals "xl" and "x2," respectively. The labels for 
"clock" and "data" types are in braces for these inputs to indicate that this 
identification of these signals as clock and data signals was established prior to the 
application of a reverse traversal procedure on this circuit. The latches 110 and II 1 

30 have deterministic inputs as well. Because elements 110 and 111 are latches, their 
input pin types (i.e., whether an input should be a data input or a clock input) govern 
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how the static timing engine performs clock propagation for the element. For 
example, the EN input of element II 1 must be a clock input and the D input of 110 
must be data (as indicated by the braces). The only undefined signal type is that of the 
output of combinatorial logic gate 114. By reverse traversal, the static timing engine 
5 100 determines this output to be data. Because this output signal is a determinative 
signal (i.e., a signal whose signal type is determined by the reverse traversal function), 
the output signal of combinatorial logic gate 114 is surrounded by parentheses as 
opposed to the braces. 

More specifically, the reverse traversal function is performed as follows: the 
10 data input of latch 110 forces the output of 112 to be data. The clock or enable input of 
II 1 forces the output signal of combinatorial logic block 113 to be a clock signal. 
Hence combinatorial logic gates 112 and 114 are treated as near-domino circuits and 
combinatorial logic gate 113 is treated as a clock gate. 

The circuit set forth in Figure 7 is another example logic diagram of logic 
15 blocks of a circuit design on which a static timing analysis is performed. This circuit 
design helps to illustrate other scenarios that a designer might try and thus to show 
that the gate timer alternative for handling a clock data convergent blocks has merit. 
More specifically, the design shown in Figure 7 corresponds to the design shown in 
Figure 3 with a few changes. For example, the element "14" represents any possible 
20 timing element (such as a gated clock gate, a near domino gate, or a latch) that could 
be used to capture the signal "net3." Also, the latch II which launches the output 
signal "netl" now has a launch clock signal "ClockL." Also, the latch "14" receives a 
capture clock signal "ClockC." 

Because the alternative clock gating method of Figure 2 allows data to 
25 propagate through "12", the phase of that data will be important to the capturing 
mechanism of "14". Accordingly, all combinations of phase launches and captures 
should be investigated. It is assumed that all clocks are synchronous to some master 
clock and hence all data are essentially launched and captured with reference to either 
the rising or falling edge of the master clock. Figure 8 shows this master reference 
30 clock "elk" relevant to the typically named phases "A" and "B". 
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By analyzing the circuit design set forth in Figure 7, each launch capture 
situation present with the alternative clock gating method of the present invention 
may be considered. The alternative clock gating method of the present invention 
assures that the proper clock adjustments are performed to slack calculations, 
5 including that the more pessimistic situation is considered by the timer whenever 
ambiguity exists. 

More specifically, the Table set forth in Figure 9 shows the variety of launch 
and capture situations for the gated clock method. In this Table, the "netl" signal is 
either "A" or "B" phase data, the logic gate "14" is a gated clock (and thus the inverter 
10 output "net3" is a data gate) or a latch or a domino gate, and the affiliated capture 
clock may be either "A" or "B" phase (see Figure 8). In all substitutions for the logic 
element "14," the input signal "net3" is always a data signal and never a clock signal. 
Accordingly, the logic element "12" is never considered a clock gate in this analysis. 

As an example to assist reading this Table, Figure 10 shows a timing diagram 
15 where the "ClockL" and the "ClockC" nets of the Figure 7 circuit design are 

connected to clock signals "B" and "A," respectively, and logic element 14 is a latch. 
This example corresponds to Case 9 in the Table. First consider the checks that are 
performed by the static timing engine 100 at logic gate 12. The latch II launches data 
as a result of the clock event at time 0.5, "B" rising. The data arrives at "netl" some 
20 delay later and is checked at logic element 12 in the manner described with reference 
to the method shown in Figure 5, as an alternative check to the clock gate checks and 
propagations. The falling edge of "netl" is checked against the rising edge of "A" at 
the clock edge corresponding to time 1.0 and "netl" rising is checked against the "A" 
edge at time 1.5. For mintime or early mode timing, the hold times are checked at the 
25 first launch of the data to ensure prior old data is not affected; this hold time check 
occurs at the clock edge corresponding to time 0.5. 

Next consider the checks at latch 14. The data of "net3" is reset by "A" at time 
0.5 and is able to take on new data after the clock's 1 .0 edge. This is the data that must 
be latched by the falling clock edge corresponding to time 1 .5. So both data rise and 
30 fall setup edges are referenced to the clock time of 1 .5. Again, the hold time reference 
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occurs at the first event the timer sees which affects the old data, and that happens at 
time 0.5. 

In cases 1 through 4 of the Table, the 14 falling data setup check corresponds 
to a footed domino gate whereas if 14 were footless, then the reference edge should 
5 pull in by half a clock cycle to meet crowbar current avoidance. This renders case 3 to 
be a substantially impossible case to meet. 

Accordingly, if the gate level tool identifies a logic block having both clock 
and data signals as inputs and a data signal as an output, the checks and propagations 
of a near-domino scenario works well, including consideration of node type traversal 
10 through the gate blocks as described. When designing the near domino element 
model, tests should be performed to assure the slack calculations are correct for all 
combinations of launch and capture elements for the tool to be a reliable aid to the 
design teams. 

Other Embodiments 

1 5 The present invention is well adapted to attain the advantages mentioned as 

well as others inherent therein. While the present invention has been depicted, 
described, and is defined by reference to particular embodiments of the invention, 
such references do not imply a limitation on the invention, and no such limitation is to 
be inferred. The invention is capable of considerable modification, alteration, and 

20 equivalents in form and function, as will occur to those ordinarily skilled in the 

pertinent arts. The depicted and described embodiments are examples only, and are 
not exhaustive of the scope of the invention. 

For example, the above-discussed embodiments include modules that perform 
certain tasks. The modules discussed herein may include hardware modules or 

25 software modules. The hardware modules may be implemented within application 
specific circuitry or via some form of programmable logic device. The software 
modules may include script, batch, or other executable files. The modules may be 
stored on a machine-readable or computer-readable storage medium such as a disk 
drive. Storage devices used for storing software modules in accordance with an 

30 embodiment of the invention may be magnetic floppy disks, hard disks, or optical 
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discs such as CD-ROMs or CD-Rs, for example. A storage device used for storing 
firmware or hardware modules in accordance with an embodiment of the invention 
may also include a semiconductor-based memory, which may be permanently, 
removably or remotely coupled to a microprocessor/memory system. Thus, the 
modules may be stored within a computer system memory to configure the computer 
system to perform the functions of the module. Other new and various types of 
computer-readable storage media may be used to store the modules discussed herein. 
Additionally, those skilled in the art will recognize that the separation of functionality 
into modules is for illustrative purposes. Alternative embodiments may merge the 
functionality of multiple modules into a single module or may impose an alternate 
decomposition of functionality of modules. For example, a software module for 
calling sub-modules may be decomposed so that each sub-module performs its 
function and passes control directly to another sub-module. 

Consequently, the invention is intended to be limited only by the spirit and 
scope of the appended claims, giving full cognizance to equivalents in all respects. 
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